PERMANENTAL IDEALS 



Reinhard C. Laubenbacher and Irena Swanson 

Abstract. The principal result is a primary decomposition of ideals generated by the (2 x 2)- 
subpermanents of a generic matrix. These permanental ideals almost always have embedded 
components and their minimal primes are of three distinct heights. Thus the permanental 
ideals are almost never Cohen-Macaulay, in contrast with the determinantal ideals. 



1. INTRODUCTION. 

Permanents were introduced by Cauchy and Binet at the beginning of the nineteenth 
century as a special type of alternating symmetric function. Later they were studied by 
I. Schur as a special type of what are now known as Schur functions. Permanents have 
since found applications in combinatorics, probability theory, and, more recently, invariant 
theory [HK] . A good survey of the theory of permanents is [Mi] . 

In contrast to determinantal ideals, permanental ideals have not received much attention 
to date. M. Niermann, in his Ph.D. thesis [N], calculates the radicals and real radicals of 
2x2 generic permanental ideals. Niermann's motivation, as well as ours, came from work 
by D. Eisenbud and B. Sturmfels on binomial ideals [ES]. 

The permanent of an {n x n) square matrix M = [aij) is defined as 

perm(M) = ^ ai^(i)a2a(2) ■ ■ ■ an<7(n)- 

o-eSn 

Thus, the permanent differs from the determinant only in the lack of minus signs in the 
expansion. 

In this paper we work with generic matrices M. More precisely, let F be a field, 
m, n, r positive integers, and Xij variables over F with 1 < i < m and 1 < j < n. Let 
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R = F[xij\l < i < m,l < j < n] he the polynomial ring, and let M be the (m x n)- 
matrix whose (z,j)-entry is Xij. Then let PriM) be the ideal of R generated by all the 
(r X r)-subpermanents of M. If the field F has characteristic 2, the permanental ideals 
equal determinantal ideals, which are relatively well- understood [BH, BV]. Thus for the 
rest of this paper we assume that the characteristic of F is different from 2. 

In this paper we study the binomial ideals P2{M). Their properties turn out to be very 
different from those of the much better understood determinantal ideals. For example, 
we prove that the generating permanents of P2{M) are not a Grobner basis of P2{M) in 
any diagonal order, whereas Caniglia, Guccione and Guccione [CGG] and, independently, 
Sturmfels [S] proved that the generating (2 x 2)-minors of M are a Grobner basis of the 
ideal they generate in any diagonal order. Also, in contrast to determinantal ideals, we 
prove that if m and n are both at least 3, then P2{M) is not a radical ideal, is not Cohen- 
Macaulay, and there are minimal primes of distinct heights over it. Furthermore, we prove 
that the radical of P2{M) requires generators of degree higher than those of P2{M) itself. If 
m, n > 4, P2 (M) is not integrally closed. We explicitly calculate a primary decomposition, 
the unmixed parts of P2{M) of all possible dimensions, and the radical. Radicals and real 
radicals in characteristic were also calculated independently by Niermann [N] . 

Thus, the permanental ideals are another case of ideals for which the Grobner bases, ir- 
reducibility, primary decompositions, Cohen-Macaulayness, and integral closedness depend 
on the characteristic of the underlying field: we have "good" properties in characteristic 2 
versus very different properties in all other characteristics. Moreover, for all the properties 
that we study, the results are independent of the characteristic as long as the characteristic 
is not 2! 



In this section we prove that, unlike the determinantal ideals, the ideals P2{M) contain 
many monomials. The proof depends heavily on the characteristic of the field not being 
2. There are two basic types of monomials in P2{M), treated in the two lemmas below. 

Lemma 2.1. The ideal P2{M) contains all products of three entries of M, taken from 
three distinct columns and two distinct rows, or from two distinct columns and three distinct 
rows. 

Proof. We only prove the first part. Without changing P2{M) we may permute rows and 
columns of M, and so we assume that the three entries are contained in a submatrix 



\x y z J 

of M. Then P2{M) contains the elements ay + bx and bz + cy. Therefore, 

c{ay + bx) — a{bz + cy) = cbx — abz — b{cx — az) e P2{M). 

Since cx + az ^ P2{M) and 2 is a unit in R, we obtain that box and abz are in P2{M). A 
similar argument shows that all other products as in the statement are in P2{M) as well. 
This proves the lemma. 



II. MONOMIALS IN P2{M). 
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Lemma 2.2. If m,n > 3, P2{M) contains all monomials of the form ^Hj^^Hj^^llj^ with 
distinct ii,i2, is, distinct ji, j2, js, and where ei, e^, and are positive integers which sum 
to 4. 

Proof. Permuting rows and columns as before, we consider the submatrix 

aba 

X y z 
u V w 

It suffices to prove that ayw'^ lies in P2 (M) . But 

ayw^ = aw{yw + vz) — awvz. 
As yw + VZ E P2{M) by definition and awvz e P2{M) by Lemma 2.1, we are done. 

in. A GROBNER BASIS. 

We compute a Grobner basis for P2{M) with respect to any lexicographic diagonal 
ordering of monomials. Recall that a monomial order on the Xij is diagonal if for any 
square submatrix of M, the leading term of the permanent (or of the determinant) of that 
submatrix is the product of the entries on the main diagonal. An example of such an order 
is the lexicographic order defined by: 

Xij < Xki if and only if I > j or I = j and k > i. 

Throughout this section we use an arbitrary lexicographic diagonal ordering. 

Theorem 3.1. The following collection G of polynomials is a minimal reduced Grobner 

basis for P2{M), with respect to any diagonal ordering: 

(1) The subpermanents XijXui +XkjXii,i < k,j < I; 

(2) Xi^j^Xi^j^Xi2j3,ii > i2,ji < 32 < h; 

(3) Xi^j^Xi^j^Xi^j^.ii > i2,ji < 32 < h; 

(4) Xi^j^Xi^j^Xi^j^.ii <i2 < isji > 32; 

(5) Xi^j^Xi.^j.^Xi.^j.^J,i <i2< isji > 32; 

(6) x1^^^x\^j^x1^^^,ii <i2< is, 31 > h > h^abc = 2. 

These monomials can also be described as follows. Monomials of type (6) are in one- 
to-three correspondence with the 3 by 3 submatrices of M: for each 3 by 3 submatrix of 
M, a monomial of type (6) is the product of the entries on its anti-diagonal, with one of 
the entries taken to the second power. Pictorially, in a given 3 by 3 submatrix of M, a 
monomial of type (6) is the product of the following entries marked o: 
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(The superscripts ' are a reminder that one of the entries is raised to the second power.) 
Similarly, the monomials of types (2) through (5) are products of the following entries, 
marked o, of appropriately sized submatrices: 



o o 



o o 




type (2) type (3) type (4) type (5) 

With this pictorial representation of the monomials in P2{M) it is easy to count the 
number of elements in the minimal Grobner basis in the theorem, which is 

m\ fri\ ( m\ fn\ f n\ / m\ ( m\ ( n 

Proof of Theorem 3.1. By Lemmas 2.1 and 2.2, G is contained in P2{M). As all elements 
of the form (1) generate P2(-^)) G certainly is a generating set. It is easy to see that the 
set is reduced and minimal. Thus it is sufficient to show that all the S'-polynomials S{ f, g) 
of pairs of elements of G reduce to zero with respect to G. As the ^-polynomials of two 
monomials always reduce to zero, it suffices to prove that S (/, g) reduces to zero whenever 
/ is of type (1). 
First consider 

f '^ij-^kl ~l~ -^kj-^ili 
g — XpqXj-g -\- XfqXpg., 

with i < k,j < I and p < r, q < s. For both / and g the first summand is the leading term. 
If in(/) = in{g), then f = g, so S{f, g) = 0. If in(/) and 'm{g) have no factors in common, 
then by standard Grobner basis theory S{f,g) reduces to zero. 

So we may assume that in(/) and m{g) have exactly one variable in common. Suppose 



first that Xij = Xpq. Then 



If r = A;, then 



SU^9) = Xrsf - Xkig 

— Xf^gX^jXii Xkl*^rj*^is' 

Sif,g) 

XfgXfjXil XflXfjXig. 



The first summand is an element of G of type (3) and the second is of type (2), thus g) 
reduces to 0. A similar argument also shows that S{f,g) reduces to in case j = s, but 
there the reduction is with respect to elements of G of types (4) and (5). So we may now 
assume that r ^ k, j ^ s, and, by switching, we may furthermore assume without loss of 
generality that k < r. Then the leading term of S{f, g) is XrsXkjXu, and after subtracting 
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{xkjXrs + XrjXks)xii, S {f , g) reduces to —XrjixkgXu + x^iXig), which in turn reduces to 
with respect to the element XksXu + Xkixis of G. 

Now suppose that the common factor of in(/) and in(^) Then i = r,i = s, 

and 

•^(Z; 5') ~ -^pqf -^kW ~ XpqXjfjXil XklXiqXpj . 

Since p < r = i and q < s = j < I, we may subtract from S{f,g) the polynomial 
^kji^pq^ii + Xpi^iq) mouomial multiple of an element of type (1)) to get 

-^kj-^pl-^iq •^kl'^iq'^pj — '^iqis^kj'^pl ~l~ '^kl'^pj)^ 

whence g) reduces to zero also in this case. The case Xki = Xpq is done similarly. 

Finally (for the case /, g both permanents) we discuss the case when the common factor 
of the initial terms is Xki = Xrs- Then k = r,l = s, and 

, g) — Xpq^kj-^il ^ij^kq-^pl- 

First suppose that i = p. Then without loss of generality j < q and S{f,g) = XiqXkjXu — 
XijXkqXii. The first summand is an element of G of type (3), and the second reduces 
to zero with respect to G, as we obtain an element of G of type (3) by first adding 
{xijXkq + XiqXkj)xii to it to get XiqXkjXii. Similarly, if j = q, S{f,g) reduces to with 
respect to elements of G of type (4). 

So it remains to consider the cases i < p, j ^ q (and still k = r, I = s). Then 
i < p < r = k and j < I. There are two cases to consider here: j < q and j > q. In both 
cases S{f,g) reduces to with respect to elements of G of type (1). This shows that the 
S'-polynomial of any two subpermanents reduces to zero. 

Next we prove that the ^-polynomial of any subpermanent and any element of G of 
types (2) - (6) reduces to 0. Let / be as before, and let g he a, monomial in G. Note that 
for all g of types (2) through (6), in(/) does not divide g. If in(/) and g have no common 
factors, then obviously S{f,g) reduces to 0. So it suffices to consider only the cases when 
in(/) and g have exactly one variable in common. 

First assume that g is of type (2) or (3). By similarity this will also cover the cases 
when g is of types (4) or (5). So let g = Xi-^j-^Xi^j.^Xi^j.^ be of type (2), with i\ > 12 and 
ji < 32 < js, and / = XijXki + XkjXu, with i < k,j < I. Suppose first that h = = j, 
and Xki does not divide g. Then 

J 9) — X^j^X^^j^XffjXil. 

If ^ = then S{f,g) is a monomial of type (6) so it reduces to 0. If / > J3, then S{f,g) 
reduces to XkjXij^Xij^Xi^i since it is divisible by the leading term of a subpermanent. This 
monomial, in turn, reduces to zero, since it is divisible by a monomial of type (3). Likewise, 
if ^ < J3 and / is different from j2, then S{f,g) is a multiple of a monomial of type (3). 
Thus, in all cases S{f,g) reduces to 0. 

Next suppose that i = ii, j = j2- Again, if / > J3, then S{f,g) is divisible by the leading 
term of a permanent, and the resulting reduced monomial is divisible by a monomial of 
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type (2). If I = j3, then S{f, g) is a multiple of a monomial of type (4), and if I < ja, then 
S{f,g) is a multiple of a monomial of either type (2) or type (6). Finally, suppose that 
i = hjj — js- Then S{ f, g) is a multiple of a monomial of type (3). Similar computations 
show that S{f,g) reduces to zero, if the common factor of / and g is Xki, and for g of type 
(3). 

Now consider a monomial g of type (6), say g — xf^j-^Xi^j^Xi^j^, with ii < 12 < is and 
ji > 32 > js- If ^ = = ji, then S{f,g) is a multiple of a monomial of type (3). Now 
suppose that i ~ i2,j — j2- If ^ > ji, respectively / = ji, then S{f,g is divisible by a 
monomial of type (6), respectively of type (5). If / > ji, then S{f,g) is divisible by the 
leading term of a permanent, and the reduced monomial is divisible by a monomial of type 
(2). Similar computations show that in all other cases g) reduces to zero with respect 
to G. This completes the proof of Theorem 3.1. 

This theorem is in contrast to the case of determinantal ideals for which the determinants 
themselves form the reduced Grobner basis in any diagonal order. The determinantal result 
was proved independently by Caniglia, Guccione and Guccione [CGG] and by Sturmfels 
[S]. 

Remark. It is an easy consequence of this theorem that, if m, n > 4, then P2{M) is 
not integrally closed. Lemma 2.2 shows that a;4ia;32a;|3, X4^iX2,2Xi4^ are both contained in 
P2{M). Then the element X41X32X23X14 is in the integral closure of P2{M) (as its square 
equals the product of the first two monomials). However, the previous theorem says that 
3^41^^322^233^14 IS not a multiple of any initial term of any element of the minimal Grobner 
basis of P2(M), thus it is not in P2{M). 

A slight modification of the proof of Theorem 3.1 also gives: 

Theorem 3.2. Assume that m,n>3. Let I be the ideal of R generated by elements of 
P2(M) and all the products of three entries of M taken from three distinct rows and three 
distinct columns. The following collection of polynomials is a minimal reduced Grobner 
basis for I with respect to any diagonal ordering: 

(1) The subpermanents XijX^i + XkjXu^i < k,j < I; 

(2) Xi^j^Xi^j.^Xi^j^,ii > Z2,ji < j2 < js; 

(3) XiijiXi^j^Xi^j^jll > ^2; Jl < J2 < J3j 

(4) Xi^j^Xi^j^Xi^j^,ii <i2< isji > j2; 

(5) Xi^j^Xi^j^Xi^j^,ii <i2 < isji > 32; 

(6) Xi^j^Xi^j^Xi^j^.ii <i2< isji > 32 > js- 

We will show in Theorem 5.4 that the ideal / is equal to the radical of P2{M) (when 
m,n> 3). With reasoning as in the remark above we get the following information about 
the module I/P2{M): 

Theorem 3.3. Let m,n>3. Let I be the ideal of Theorem 3.2. Then 

(1) The elements of type (6) as in Theorem 3.2 are a set of minimal generators of the 
module pj^) ■ Thus the number of minimal generators of pJm\ is {^) (3) . 
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(2) The module l^j^^ has finite length as an F-vector space. In fact, p^^j^^ is mini- 
mally generated over F by the products of the anti-diagonal entries of each (i x i) 
submatrix of M as i varies from 3 to min{m, n}. Thus 

length (M) } ~ (^'^^^^^ ^ submatrices of M) 

= E 



i>3 

' m\ In 
i )\i 



i>3 



IV. MINIMAL PRIMES. 

We compute the primes of R minimal over P2{M). Our computation does not rely on 
any monomial ordering of the variables, thus in the proofs we may and do take transposes 
of M and we do permute the columns and rows of M as needed. 

Theorem 4.1. Let m,n > 2. Each of the prime ideals P of R minimal over P2(M) is 
one of the following: 

(1) If n>2), then P is generated by all the indeterminates in m — 1 of the rows of M ; 

(2) if m >3, then P is generated by all the indeterminates in n — 1 of the columns of 

M; 

(3) P is generated by the permanent of one (2 x 2)-submatrix of M and all the entries 
of M outside of this submatrix. 

Moreover, each of the primes in (1), (2) and (3) is minimal over P2{M). 

Proof. The proof proceeds by induction on n + m. If m = n = 2, then it is easy to sec that 
P2{M) is prime, and of the form (3). So assume that n + m > 5. Without loss of generality 
we may assume that n > m and n > 3. Let P be a prime ideal containing P2{M). We 
first show that P contains all the entries from some row or from some column of M. 

Assume that there is no column all of whose entries are in P. If P contains all but one 
entry from each row of M, then, since m <n, there necessarily exists a (2 x 2)-submatrix 

Xlj Xlk J 

of M such that the entries of either the diagonal or codiagonal do not lie in P, and the 
other two entries are elements of P, say Xij and xik do not lie in P. Since XijXik +xijXik G 
P2{M) C P and xijXik G P, it follows that XijXik e P, which is a contradiction, since P 
is prime. 

So, necessarily, there is a row of M, which has two entries not in P, say a;ii,xi2 ^ P. 
By Lemma 2.1, xiiXi2Xij e P2(M) C P for all i > 1, j > 2. This implies that Xij e P for 
alH > 1, J > 2. By assumption every column of M contains at least one entry not in P, so 
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that xij ^ P for all j > 2. Now consider 0^21 and X22- Since n > 3, we know by Lemma 2.1 
that a;2ia;22^ci3 £ P- Since X13 ^ P, this implies that one of the other two factors, say 0:215 
is in P. Since a;iia;22 + 3^21X12 G P, this implies that 0^11X22 G P- Since .xn ^ P, we have 
2^22 G -P- Hence P contains all the entries from the second row of M. Similarly, one shows 
that it contains all the entries from rows 3, . . . , m. A similar argument applies if P does 
not contain all the entries from some row of M. 

So we may assume that P contains an ideal J generated by all the entries from one row 
or one column of M. By transposing M, if necessary, wc assume that P contains a row of 
M. Of course, P also contains the permanental ideal P2 of the submatrix of M obtained 
by deleting that row. Let Q be a prime ideal contained in P which is minimal over P2. 
We have the containments 

P2(M) CP2 + JcQ + JCP, 

and P is minimal over each of the smaller ideals. We know the structure of Q by induction 
hypothesis, whence we know the structure of Q + J. In particular, we deduce that Q + J is 
a prime ideal. As P is minimal over it, Q + J = P. If Q is of types (1) or (3), respectively, 
so is P. Now suppose that Q is of type (2). Then P is the ideal generated by all the entries 
in n — 1 columns of M, plus an extra entry. But this extra entry makes P not minimal 
over P2(M), contradicting the assumption. Thus Q cannot be of type (2). This completes 
the proof. 

Remark. Observe that the three types of primes in Theorem 4.1 satisfy no inclusion rela- 
tions. Primes of type (1) have height (m — l)n, those of type (2) have height m{n — 1), 
and type (3) primes have height mn — 4 + 1 = mn — 3. These heights are different in gen- 
eral. Hence, R/P2{M) is not equidimensional, that is, dim(P/P) is different for different 
minimal primes P. This implies that neither P2(M) nor its radical is Cohen-Macaulay. 
In contrast, determinantal ideals are all radical [BV, Corollary 5.8] and Cohen-Macaulay 
[BV, Theorem 5.3 and Corollary 5.17]. 

Corollary 4.2. // (m, n) 7^ (2, 2) and If {m,n) ^ (3,3), then P/P2(M) is not equidimen- 
sional, hence not Cohen-Macaulay. 

Corollary 4.3. The number of minimal components of P2{M) is 

(1) ifm,n>3, 

(2) m+C^)^) ./m>3,n = 2, 

(3) n-f(^^)Q) z/m = 2,n>3, 

(4) 1 i/m = n = 2. 

The explicit structure of the minimal primes over P2(M) gives yet another property of 
permanental ideals which contrasts with determinantal ideals. Glassbrenner and Smith 
proved in [GS] that determinantal varieties have systems of parameters that are highly 
symmetric and sparse. We now show that this is not the case for (2 x 2)-permanental 
varieties. 
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By a parameter we mean an element a = aijXij with elements a^- in R such that 
a is not in any minimal prime of P2{M). A parameter is called sparse if very few of the 
ttij are non-zero. By Theorem 4.1, for each (2 x 2)-submatrix of M, one of the variables 
appearing in that submatrix must have a non-zero coefficient in a, for otherwise a lies in 
a minimal prime of type (3). Similarly, if n > 3, each row of M contains an entry with 
a non-zero coefficient in a, and if m > 3, each column of M contains an entry with a 
non-zero coefficient in a. Thus no parameter on the (2 x 2)-permanental variety is sparse. 

V. PRIMARY DECOMPOSITION. 

In this section we calculate a primary decomposition of P2{M) and its radical. The- 
orem 4.1 determines all the minimal primes over P2{M), which are of three types. We 
let Viii = 1,2,3, be the set of all minimal primes of type (i) as in Theorem 4.1. Let 

Proposition 5.1. The primary components of P2{M) corresponding to the minimal 
primes over P2 (M) are exactly the minimal primes in V themselves. 

Proof. The result is clear if m = n = 2. 

Let P eV. Let Qp be the P-primary component of P2{M). Then P2{M) C Qp C P, 
and Qp is characterized by the property that Qp contains a power of P and, if rs & Qp 
and r ^ P, then s e Qp. We will show that Qp contains all the generators of P, hence is 
equal to P. 

First let P be a minimal prime over P2(M) that is generated by all the entries of M 
except for those in one row, say the first one. Then, by assumption, n > 3. Let Xij,i > 1, 
be an entry of M. Let p^q^j^phe column labels (which exist, since n > 3). Then, 
by Lemma 2.1, the element XijXipXiq is in P2(M) C Qp. Furthermore, xipXiq ^ P, hence 
Xij ^ Qp- This proves that P = Qp. 

The case where P is generated by all entries of M except for those in one column is 
proved similarly. 

Finally, suppose that P is generated by one (2 x 2)-subpermanent and all entries outside 
of this (2 X 2)-block, as in Part (3) of Theorem 4.1. As above, by using Lemma 2.1 and 
the defining property of Qp repeatedly, all entries of M outside of the (2 x 2)-block are in 
Qp. Since any (2 x 2)-subpermanent is in P2(M) G Qp, this completes the proof. 

In order to compute the radical and a primary decomposition of P2(M) we need to 
compute the intersection of all the minimal primes. Define li = f^p^p P. We first 
calculate /i, I2 and I3, which are the unmixed parts of P2(M) of various dimensions. 

Lemma 5.2. Let m,n>2. Recall that I\ is only defined ifn>3, and I2 is only defined 
if m > 3. Then 

(1) h = {xijXik\i ^1,1 <ij <m,l < j,k <n); 

(2) I2 = {xijXik\l < ij < m,l < j,k < nj k); 

(3) h = P2{M) -\- {xipXjqXkr\^ <i<j<k<m) + {xipXjqXkrl^ <p<q<r<n), 
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where one or both of the first two ideals may he zero if m or n is 2. 

Proof. (1) Each P & Vi contains any product of entries from two different rows, which 
shows that the right-hand side is contained in Ii. To show the other inclusion, observe 
that each P e T'l is a monomial ideal, and the intersection of monomial ideals is again 
monomial. Let tt e /i be a monomial generator. Then w is a product of entries of M. 
Without loss of generality assume that u = xnv for some monomial v. It is now sufficient 
to show that v is contained in the ideal generated by the entries of the last m — 1 rows of 
M. But this is clear, since xnv is contained in all primes in Vi, in particular in the ideal 
that is generated by all entries except those in the first row. 
The proof of (2) is similar to that of (1). 

Our original proof of part (3) involved multiple lengthy and uninstructive induction 
arguments. Instead we present Niermann's clever shortcut. Then the proof of (3) follows 
by an easy application of the following lemma from [N] : 

Lemma 5.3. (Niermann [N, p. 103]J Let R he an arhitrary ring and Ii, . . . ,Ii, Ji, ■ ■ ■ ,Ji 
ideals in R such that Ii C Jj if i ^ j. Then 

I I 

The proof, given in [N], is a straightforward induction on /. This lemma finishes the 
proof of Lemma 5.2. 

We are now ready to compute the radical and primary decomposition of P2{M). 
Theorem 5.4. If m or n is equal to 2, then rad{P2{M)) = P2{M). Ifm,n > 3, then 

rad{P2{M))^ hnhnls 

= P2{M) + {xipXjqXkr\i 1^ j ^ k ^ i, p ^ q ^ r ^ p) . 

So P2{M) is a radical ideal if and only if m <2 or n <2. 

Proof. The result is of course trivial if m = n = 2. 

Assume that m = 2 and n > 3. Then P2{M) has minimal primes of types (1) and (3) 
only (cf. Theorem 4.1). Thus 

rad(P2(M)) = /in/3 

= {xijXik \i 7^ Ijl < ij <: m,l < jjk < n) 

Pi {P2{M) + {x^pXjqXkr\l < 1 < j < k < 2 ov I < p < q < r < Tl)) 

= P2{M) + {xijXik\i ^l)r\ {xipXjgXkrl^ <p<q<r<n), 
and the last intersection is in P2{M) by Lemma 2.1 as m = 2. 
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Similarly, if n = 2, P2{M) is a radical ideal. 
Now assume that m, n > 3. Then 

rad(P2(M)) = /in/2n/3 

= {xijXik\j ^k,i^l)r\h 
= {xijXik\j ^ k.i^l) 

n {P2{M) + {xipXjqXkr\i,j, k distinct or p, q, r distinct)) 
= P2{M) + (xipXjqXkrlh ji k distinct and p, g, r distinct), 

the latter equality by Lemma 2.1. Now, the monomials of the form XipXjqXkr with distinct 
k and distinct p, r are not in P2{M), as can be easily verified via our Grobner basis 
in Theorem 3.1. This finishes the proof of the theorem. 

Thus, for m, n > 3, P2{M) is an example of an ideal whose radical requires generators of 
degree higher than those of the ideal itself. Thus permanental ideals might seem a possible 
candidate for a negative answer to a question of Ravi [R] , whether for a homogeneous ideal 
its Castelnuovo-Mumford regularity is at least as big as the regularity of its radical. This 
is not the case, however. 

Corollary 5.5. Let I he the radical of P2{M). Then 

(1) re^(P2(M)) > reg{I); 

(2) re5(J^(M))>l + E.>3(T)ra- 

Proof. Consider the short exact sequence of graded i?-modules 

— > I/P2{M) — > R/P2{M) — > R/I — > 0. 

Since I/P2{M) has finite length by Theorem 3.3, it follows from [E, Corollary 20.19.d] that 

reg(i?/P2(M)) = max{reg(//P2(M), R/I} > reg(P//). 

As for any ideal J C -R, rcg( J) = reg(i?/J) + 1, the first assertion of the corollary follows. 

The displayed formula also shows that reg{R/P2{M)) > reg(//P2(M)), and as //P2(M) 
has finite length, reg(//P2(M)) = length(//P2(M)). Thus 

reg(P2(M)) = 1 + reg(P/P2(M)) > 1 + length (//P2(M)) = 1 + ^ 

Here, the first inequality follows from the fact that //P2(M) has finite length, and the 
second equality follows from Theorem 3.3. 




Corollary 5.6. P2(M) has embedded components if and only ifm,n> 3. 
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It follows that for all M with m, n > 3, P2{M) has embedded components. We now 
show that, in fact, P2{M) has exactly one embedded component. 
Let Q be the ideal 

Q = P2{M) + {xl\l <i<m,l<j <n). 
Then for m,n> 3, we obtain from Theorem 5.4 that 

g n /i n /2 n /3 = (P2(m) + (4)) n (p2(m) + J^ixijXkiXpg)'^ 

= P2{M) + (4) n (P2{M) + Y.^'^ij^'klXpS) 

The sum in this identity extends over all subscripts i ^ k ^ p ^ i and j ^ I ^ q ^ j- To 
simplify the last intersection and prove that it lies in P2{M), we use Grobner bases again, 
in any diagonal term order. It suffices to show that for any element / in the intersection, 
after reducing / with respect to the Grobner basis of P2{M) as in Theorem 3.1, we get 
/ = 0. If this is false, the leading monomial x of / is non-zero, and hence necessarily 
a multiple of one of the monomials of type (6) in the Grobner basis for /i fl /2 H 
= ^J P2{M), as was computed in Theorem 3.2. Moreover, x has to be divisible by the 
square of a variable Xij. But least common multiples of these two types of monomials are 
all in the ideal generated by monomials of types (2)- (6) in the Grobner basis of P2{M) (as 
in Theorem 3.1), contradicting the initial statement that / is reduced with respect to this 
basis. 

Since Q is primary to the homogeneous maximal ideal of all variables and each of 
I11I21 13 is the intersection of distinct minimal components of P2{M), we have calculated 
a primary decomposition of P2{M). 

Theorem 5.7. Let 111,71 > 3. The intersection 

P2{M) ^QniiDhnis, 

after rewriting each li as the intersection of the minimal primes of type (i), is an irredun- 
dant primary decomposition of P2{M). 
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